Continuous time quantum walks on graphs: Group state transfer
نویسندگان
چکیده
We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in theory quantum walks, set up a basic theory, and discuss examples. Let X be graph with adjacency matrix A consider walks vertex V(X) governed by continuous time-dependent unitary transition operator U(t)=exp(itA). For S,T⊆V(X), we say admits “group transfer” from S T at time τ if submatrix U(τ) obtained restricting columns rows not is all-zero matrix. As generalization perfect transfer, fractional revival periodicity, satisfies natural monotonicity transitivity properties. Yet non-trivial still rare; using compactness argument, prove that bijective (the optimal case where |S|=|T|) absent for almost all τ. Focusing this case, obtain structure theorem, “monogamous”, study between projections into each eigenspace graph. Group obviously preserved automorphisms gives us information about setwise stabilizer S⊆V(X) stabilizers certain subsets F(S,t) I(S,t). The operation S↦F(S,t) sufficiently well-behaved give topology V(X); simply which occurs t. illustrate bipartite graphs integer eigenvalues, joins symmetric double stars. Cartesian product allows build new examples old ones.
منابع مشابه
Continuous-time quantum walks on star graphs
In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for N -fold star power graph, which are invariant under the quantum component of adjacency matrix, converges to continuous-time quantum walk on K2 graphs (Complete graph with two vertices) and the probability of observing wal...
متن کاملPerfect state transfer in quantum walks on graphs
We provide a brief survey of perfect state transfer in quantum walks on finite graphs. The ability to transfer a quantum state from one part of a quantum computer to another is a key ingredient of scalable architectures. Transfer through structures that do not require locally varying dynamic control simplifies the design and hence reduces the opportunities for errors to arise. Continuous time w...
متن کاملContinuous-Time Quantum Walks on the Symmetric Group
In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences from their classical analogues. In particular, we show that for several natural choices for generating sets, these quantum walks do not have uniform limiting distributions, and are effectively blind to large areas of...
متن کاملMixing in Continuous Quantum Walks on Graphs
Classical random walks on well-behaved graphs are rapidly mixing towards the uniform distribution. Moore and Russell showed that a continuous quantum walk on the hypercube is instantaneously uniform mixing. We show that the continuous-time quantum walks on other well-behaved graphs do not exhibit this uniform mixing. We prove that the only graphs amongst balanced complete multipartite graphs th...
متن کاملContinuous-time quantum walks on ultrametric spaces
We introduce a continuous-time quantum walk on an ultrametric space corresponding to the set of p-adic integers and compute its time-averaged probability distribution. It is shown that localization occurs for any location of the ultrametric space for the walk. This result presents a striking contrast to the classical random walk case. Moreover we clarify a difference between the ultrametric spa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2023
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2023.04.015